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Abstract — We construct new families of multi-error-correcting 
quantum codes for the amplitude damping channel. Our key 
observation is that, with proper encoding, two uses of the 
amplitude damping channel simulate a quantum erasure channel. 
This allows us to use concatenated codes with quantum erasure- 
correcting codes as outer codes for correcting multiple amplitude 
damping errors. Our new codes are degenerate stabilizer codes 
and have parameters which are better than the amplitude 
damping codes obtained by any previously known construction. 

Index Terms — Amplitude damping channel, quantum error 
correction, concatenated quantum codes, quantum erasure code. 



I. Introduction 

In most of works on quantum error correction, it is assumed 
that the errors to be corrected are completely random, with no 
knowledge other than that they affect different qubits inde- 
pendently l22l . H). Or, equivalently, this is to assume that the 
Pauli-type errors X = (? J ), Y = (° "*), and Z = ( J \), 
happen with equal probability p x = p y = p z = p/3. The 
quantum channel described by this kind of noise is called 
depolarizing channel £dp- 

The most general physical operations (or quantum chan- 
nels) allowed by quantum mechanics are completely positive, 
trace preserving linear maps which can be represented in the 
following Kraus decomposition form: 



(1) 



where are called Kraus operators of the quantum channel 
Af and satisfy the completeness condition J2k -^I-^k = ^- ^ n 
this language of quantum channels, the depolarizing channel 
Ed p with error parameter p acting on any one-qubit quantum 
state p e C 2x2 as 

£ DP (p) = (1 - p)p + ^(XpX + YpY + ZpZ), (2) 

so the Kraus operators for the depolarizing channel are the 
Pauli matrices together with identity. 

However, if further information about an error process is 
available, more efficient codes can be designed. Indeed in 
many physical systems, the types of noise are likely to be 
unbalanced between amplitude (AT-type) errors and phase (Z- 
type) errors. Recently a lot of attention has been put into 



designing codes for this situation and in studying their fault 
tolerance properties Q), Q, 0, 03], ED. All those works 
deal with error models which are still described by Kraus 
operators that are Pauli matrices (Pauli Kraus operators), but 
the X- and Y -errors happen with equal probability p x = p y , 
which might be different from the probability p z that a Z- 
error happens. The quantum channels described by this kind 
of noise are called asymmetric channels £as acting on any 
one-qubit quantum state p as 

£ AS (p) = (l-(2p x +p z ))p 

+ Px (XpX + YpY)+ Pz ZpZ. (3) 

The choice p x = p y is related to a physically realistic error 
model including amplitude damping (AD) noise and phase 
damping noise 11221 . The Kraus operators for AD noise with 
damping rate 7 are 



A = 

Note that 
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(X - iY) 



and 



(4) 



Hence the linear span of the operators A\ and A[ equals the 
linear span of X and Y. If the system is at finite temperature, 
the Kraus operator A\ will appear in the noise model 11221 . 
Thus, if the code is capable of correcting t X- and t F-errors, 
it can also correct t A\- and t A[ -errors. 

It was observed that when the temperature of a physical 
system is zero or very low, the error A\ is actually negligible 
ll22l . For simplicity, we further ignore the phase damping error 
(which is characterized by the Pauli operator Z). Then the 
error model is fully characterized by A® and A\ . In this work, 
we will focus on this quantum channel with only amplitude 
damping noise, i.e. the AD channel £ad, with only two Kraus 
operators given by Eq. (0). The AD channel is the simplest 
nonunital channel whose Kraus operators cannot be described 
by Pauli operations. The AD channel is a quantum analogue of 
the classical Z-channel which transmits faithfully, but maps 



1 to either or 1 [26 1 . For the AD channel we only need 
to deal with the error Ai (a quantum analogue of the error 
1 0), but not with A\ (a quantum analogue of the error 
— > 1). So asking to be able to correct both X- and y-errors 
is a less efficient way for constructing quantum codes for the 
AD channel. 

Since the error model is not described by Pauli Kraus 
operators, the task of constructing good error-correcting codes 
becomes very challenging. The known techniques dealing with 
Pauli errors cannot be applied or result in codes with bad 
parameters. Several new techniques for the construction of 
codes which are adapted to this type of noise with non- 
Pauli Kraus operators, and the AD channel in particular, have 
been developed @, ®, ED, ED, ES). After years' effort, 
systematic methods for constructing high performance single- 
error-correcting codes have been found ifTHl . 11261 . However, 
all these methods fail to construct good AD codes correcting 
multi-errors. 

In this paper we present a method for finding families of 
codes correcting multi-amplitude-damping errors. Our con- 
struction is based on the observation that with respect to a 
simple encoding two uses of the amplitude damping channel 
simulate a quantum erasure channel. This allows us to apply a 
concatenated coding scheme with quantum erasure-correcting 
codes as outer codes, resulting in codes correcting multi- 
amplitude-damping errors. Our new codes are degenerate 
stabilizer codes which have better parameters than the codes 
given by any previously known construction. 

II. Correcting amplitude damping errors 

A quantum error-correcting code Q is a subspace of 
(C 2 )®", the space of n qubits. For a A'-dimensional code 
space spanned by the orthonormal set \ipi), i = 1, . . . , K and 
a set of errors £ there is a physical operation correcting all 
elements S £ if the error correction conditions J3), lfl6l 
are satisfied: 



^ij,nv (ipi\ElE„\ipj) = Cn„6i. 



(5) 



where C M „ depends only on [i and v. If the matrix (C^) has 
full rank the code is said to be nondegenerate, otherwise it is 
degenerate. 

For the AD channel, if 7 is small, we would like to correct 
the leading order errors that occur during amplitude damping. 
Setting A = X + iY and B = I - Z, we have 



A x = ^j-A and A = I - ~B + O^ 2 ) 



(6) 



It has been shown that in order to improve the fidelity of 
the transmission through an amplitude damping channel from 
1 — 7 to 1 — 7', it is sufficient to satisfy the error-detection 
conditions for 2t A-errors and t £>-errors (9] Section 8.7]. We 
will say that such a code corrects t amplitude damping errors 
since it improves the fidelity, to leading order, just as much 
as a true t-error-correcting code would for the same channel. 

Stabilizer codes are a large kind of quantum codes which 
contain many good quantum codes J9), El . A stabilizer code 
with n qubits encoding k qubits is of distance d if all errors of 



weight at most d— 1 (i.e., operators acting nontrivially on less 
than d individual qubits) can be detected or have no effect on 
Q, and we denote the parameters of Q by [[n, k, d}]. We say 
an [[n, k}] stabilizer code is a t-code if it corrects t AD-errors. 
For comparison with stabilizer codes, we say an [[n, k]} t-code 
is good if 2t + 1 > d for the best possible [\n, k, d}] code; or, 
n < n' for the best possible \[n' , k, 2t + 1]] code; or, k > k' 
for the best possible [[n, k',2t + 1]] code. 

The first AD code given by Leung et al. lfl9l is a [[4, 1]] 
1-code, i.e., correcting a single AD-error. Basis vectors of the 
code are 



|0} L = -^= (|0000) + 11111)) 
|1) L = ^= (10011) + 11100)) 



(7) 



Using only 4 qubits, this 1-code is better than the [[5,1,3]] 
code, a quantum code correcting an arbitrary single-qubit error 
and encoding one qubit using the minimal number of qubits 

B, El- 
Following the work by Leung et al. |fl9l , several construc- 
tions for 1-codes have been proposed (8), J9), fl"8l . l26l . 
including some high performance 1-codes. However, very little 
is known about good multi-error-correcting AD codes. It turns 
out that none of the methods known for constructing good 1- 
codes can be directly generalized to t-codes with t > 1. 

Gottesman [;9; Section 8.7] has shown that Shor's nine-qubit 
code 



|0)i 



ID 



1 



(|000) + |111)) 



(g>3 



2V2 

^= (1000)- |111) f 3 



(8) 



can correct two AD-errors, despite the fact that it can correct 
only a single general error. It is the best known 2-code and 
it is better than the [[11,1,5]] code |9], the best two-error- 
correcting stabilizer code encoding one qubit iflOl . 

It is interesting to note that the 1-code given by Eq. (0 can 
be rewritten in another basis as 



\+) L = -L(\o) L 
\-) L = -L(\o) L 



11)^ = 5(100) + |ii)) 5 



^ (100) 



in)) 



*2 



(9) 



which is of a similar form as Eq. ([8]). 

Therefore, we can generalize the constructions of Eqs. (O 
and ([8]) to t-codes with basis 



|0)i 



(|0...0) + |l...l)) 



®(t+l) 



®(t+l) 



(10) 



t+1 t+1 

|i) i = 2-^(jo^-ji_^i; 

t+i t+i 

However, these [[n 2 , 1, n]} so-called Bacon-Shor code Q, 11251 
correcting t = n — 1 AD-errors scale badly when n is large. 
For instance, there exists a [[25, 1,9]] code and a [[29, 1, 11]] 
code [TO). 



Note that these [[n 2 ,l]] codes are of Calderbank-Shor- 
Steane (CSS) type 0, ll27ll . They are also degenerate: for 
instance, a Z-error acting on the first qubit or the second qubit 
has the same effect on the code. 

In general, CSS codes can be used to construct codes for 
the AD channel Section 8.7]: 

Proposition 1 An [[n, k]] CSS code of X -distance 2t+ 1 and 
Z-distance t + 1 is an [[n, k]] t-code. 

In the first column of Table U we provide bounds on the 
length n of codes for the AD channel encoding one or two 
qubits derived from CSS codes with given Z- and X-distances 
t + 1 and 2t + 1, respectively. The lower bounds have been 
derived using linear programming techniques l24l . The upper 
bound is based on CSS codes constructed from the database 
of best known linear codes 0, iflOl . 

In the fifth column we give upper and lower bounds on the 
length n' such that an [[n',k,t + 1]] code may exist. In the 
last column, we list the bounds on the length of t-code from 
Theorem [T] The data for columns n! and 2m is taken from 

ESI). 



n 


k 


t + l 


2t + 1 


n> 


2m. 


12-13 




3 


5 


11 


10 


19-20 




4 


7 


17 


20 


25-30 




5 


9 


23-25 


22 


33-41 




6 


11 


29 


32 


39-54 
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13 


35^13 


34 


47-70 




8 


15 


41-53 


44^8 


53-79 
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17 


47-61 


46-50 


-89 




10 


19 


53-81 


56 


-105 




11 


21 


59-85 


58 


14-17 
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5 


14 


16 


20-27 
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4 


7 


20-23 


20 


27-37 


2 


5 


9 


26-27 


28 


34-45 


2 


6 


11 


32-41 


32 


41-62 


2 


7 


13 


38-51 


40-46 


-71 


2 


8 


15 


44-59 


44-52 


-87 


2 


9 


17 


50-78 


52-54 


-102 


2 


10 


19 


56-83 


56-56 


-110 


2 


11 


21 


62-104 


64-82 



TABLE I 

Bounds on the length n of an [[n, 1]] 4-code derived from CSS 

CODES, TOGETHER WITH THE BOUNDS ON THE LENGTH n' OF A 
STABILIZER CODE [[n', 1, It + 1]] AND THE LENGTH 2m OF AN [[2m, 1]] 
t-CODE FROM THEOREMQ] 

It can be seen from Table|I]that the construction of AD codes 
based on CSS codes unlikely gives good AD codes. But as it 
is unknown whether these bounds for n and n' given in this 
table can be achieved, we do not have the definite answer. 
This problem will be addressed in future research. 

III. AD CODE BASED ON QUANTUM ERASURE CODES 

As discussed in Sec. [II] no good method is known for 
constructing good multi-error-correcting AD codes. In this 
section we provide a construction which systematically gives 
high performance £-codes with t > 1. The construction 
uses concatenated quantum codes with an inner and an outer 
quantum code. After decoding the inner quantum code, the 



effective channel is a quantum erasure channel. We start by 
proving the following lemma. 

Lemma 1 Using the quantum dual-rail code Qi which en- 
codes a single qubit into two qubits, given by 

|0)i = |01), |1)l = |10), (11) 

two uses of the AD channel simulate a quantum erasure 
channel. 

Proof: For any state p of the code Qi, we observe that 

£f£(p) = (l-7)p + 7(|00><00|). (12) 
The state |00) is orthogonal to the code Q\. Using a measure- 
ment that either projects on Q\ or its orthogonal complement, 
it can be detected whether an AD error occurred or not. Hence 
we obtain a quantum erasure channel with erasure symbol 
|00). ■ 

Remark 1 It can easily be shown that with respect to the 
dual-rail code {01, 10}, two uses of the Z-channel simulate 
a classical erasure channel with erasure symbol 00 (see, e.g. 
H21\l ). Lemma\l\is a quantum analogue of this fact, yet Lemma 
\l\is nontrivial due to the Kraus operator Ao, which introduces 
some relative phase error between |0) and |1) that has no 
classical analogue. 

Lemma[T]allows us to use quantum erasure-correcting codes 
as outer codes for correcting multiple amplitude damping 
errors. It is known that an [[to, k, d]] quantum code corrects 
d — 1 erasure errors j9), ifTTI . fl22l . Our main result is given 
by the following theorem. 

Theorem 1 If there exists an [[m,k,d\] quantum code, then 
there is a [[2m, k]] code correcting t = d — 1 amplitude 
damping errors. 

Proof: Let Q be the concatenated code with the inner 
code Qi given Eq. (fTTl i and the outer code Q2 with parameters 
[[to, k,d]]. The code Q2 corrects d — 1 erasure errors. A 
single AD-error on each block of the inner code creates an 
erasure error for the outer code. The position of the error 
is indicated by the erasure state |00). Hence the outer codes 
takes care of d — 1 AD-errors acting on different blocks. Two 
errors acting on the same block annihilate the state, such that 
the quantum error correction condition given by Eq. is 
naturally satisfied. Hence Q is a [[2to, k)) AD code correcting 
t = d — 1 amplitude damping errors. ■ 

Remark 2 It is interesting to compare our construction with 
the corresponding classical case, where concatenation with the 
dual-rail code {01, 10} as inner code and an [to, k, d] erasure- 
correcting code as outer code yields an [2m, k] (d — 1)- 
code for the Z-channel. However, this (d — l)-code is in 
general not good because simply repeating each codeword 
of an [to, k,d] classical code will straightforwardly give a 
[2m, k, 2d] code correcting d — 1 arbitrary errors. In the 



quantum case, however, the existence of an [[to, k, d]] stabilizer 
code does not necessarily lead to a [[2m, k, 2d]\ stabilizer 
code. 

In Table [TTJ we compare the i-codes from our construction 
with the known upper and lower bounds on the minimum 
distance of stabilizer codes from fTOl . We fix the number of 
logical qubits k and the number t of correctable AD-errors 
within the range k = 1, . . . , 6 and t = 1, . . . , 10. The length 
n = 2m of the code is derived from the shortest known 
stabilizer code with parameters [[to, k, t + 1]] from iflOl . Hence 
the first three columns gives the parameters of each line in 
the table corresponds to an [[n, k]] t-code. The fourth column 
provides It + 1, which is the distance that is required for an 
[[n, k]] code to be capable to correct t arbitrary errors. The last 
column gives the lower and upper bounds on the distance d of 
a [[n, k,d]] stabilizer code from IflOl . Hence all i-codes with 
2t + 1 > d are better than the stabilizer codes with the same 
length and dimension. With the exception of small parameters, 
many of our codes outperform the known — or even the best 
possible — corresponding stabilizer codes correcting t arbitrary 
errors. Note that any improvement of the lower bound on the 
distance d of a stabilizer code implies some improvement for 
t-codes as well. 

Note that all the i-codes listed in the table are degenerate 
stabilizer codes obtained by concatenation of a stabilizer code 
as outer code and the quantum dual-rail code Qi given by Eq. 
( fTTT i as inner code. In order to compute the stabilizer of the 
concatenated code, note that the inner code Q\ is stabilized by 
—ZZ, and has logical operators X = XX and Z = ZI. As 
an example, we compute the stabilizer for the [[10, 1]] 2-code. 



Example 1 A [[10, 1]] 2-code can be derived from the 
[[5, 1, 3]] code with stabilizer generated by: 

.91 = X Z Z X I 

g 2 = IXZZX 

g 3 = X I X Z Z K ' 

.94 = Z X I X Z 
The stabilizer of the [[10, 1]] 2-code is obtained by replacing 
the operators in Eq. ( 1731 ) by the logical operators of Q\ and 
adding the stabilizer for each block of the inner code: 



9'x = 


XX 


Z I 


Z I 


XX 


I I 


9'2 = 


I I 


XX 


Z I 


Z I 


XX 


9' 3 = 


XX 


I I 


XX 


Z I 


Z I 


9'a = 


Z I 


XX 


I I 


XX 


Z I 


9' 5 = 


-z z 


I I 


I I 


I I 


I I 


9', = 


-I I 


z z 


I I 


I I 


I I 


9't = 


-I I 


I I 


z z 


I I 


I I 


9's = 


-I I 


I I 


I I 


z z 


I I 


9' 9 = 


-I I 


I I 


I I 


I I 


z z 



As a degenerate stabilizer code, this code has parameters 
[[10, 1, 4]]. As a 2-code, this code is not as good as Shor's nine- 
qubit code given in Eq. (0, but still better than the shortest 



stabilizer code [[11, 1,5]] encoding one qubit and correcting 
two arbitrary errors. 

However, the [[22, 1]] 4-code given in Table [TT1 is better than 
the [[25, 1]] 4-code given in Eq. ([TOj, the degenerate [[25, 1, 9]] 
code constructed from concatenating two [[5, 1, 3]] codes, and 
even the putative stabilizer code [[22, 1,8]]. 

From the last column in Table Q] we see that, with the 
exception when both parameters t and k are small, the codes 
from our construction are better than the t-codes derived from 
CSS codes. 

IV. Possible Generalizations 

One possible generalization of our construction is to chose 
a different inner code. For instance, we can take the inner code 
as the following quantum code Q[ which encodes one qutrit 
into three qubits: 

|0) L = |001), |l)i = |010>, |2)i = |100). (15) 
For any state p of the code Q[, we observe that 

£f£(p) = (l-7)p + 7(|000)<000|) 1 (16) 
hence the effective channel is a qutrit quantum erasure channel 
where the state 1 000) indicates an erasure. 

Since the inner code Q[ is of dimension 3, the outer code 
Q' 2 must be chosen from quantum codes constructed for qutrits 
rather than qubits, i.e. Q' 2 is a subspace of (C 3 )®" 1 . Using a 
[[to, k, d]]3 quantum code Q' 2 (where the subscript 3 indicates 
that this is a qutrit code), the concatenated code Q with inner 
code Qi and outer code Q 2 is an AD code correcting t = d— 1 
AD errors, with length 3m and encoding a space of dimension 
3 fc . In general, quantum code of length n and dimension K is 
denoted by ((n, K)), so this construction yields a ((3to, 3 fc )) 
(d — l)-code. 

For instance, an [[8, 2, 4]]3 outer code (see lfT4l . [20|) gives 
a ((24,9)) AD code correcting 3 AD errors. This is better 
than the parameters [[24, 3, 7-8]] of a stabilizer code (cf. IflOl ). 
but worse than the [[24, 4]] 3-code given in Table HU It is 
not yet clear whether this or other generalizations based on 
concatenation using codes for the erasure channel yield better 
AD codes than those obtained from the quantum dual-rail 
codes. 

V. Conclusions 

We have constructed families of good multi-error-correcting 
quantum codes for the amplitude damping channel based 
on code concatenation and quantum erasure-correcting codes. 
As the rate of our codes can never exceed the rate 1/2 
of the inner code, other methods — possibly generalized con- 
catenation of quantum codes lfl2l . Ifl3l — have to be used in 
order to construct high-rate AD codes. However, our method 
provides the first systematic construction for good multi-error- 
correcting AD codes. We hope that our method shade lights on 
constructing good quantum codes adapted for other non-Pauli 
channels beyond the AD channel, and further understanding on 
the role that degenerate codes play in quantum coding theory. 
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6 


9 
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TABLE II 

Comparison of our [[n, k]] f-coDES and the bounds on the minimum distance d of a stabilizer code [[n,fc,d]]. 
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